O problema do mercador viajante

O propósito deste trabalho é de dar a conhecer o Problema do Mercador Viajante (Travelling Purchaser Problem – TPP), apresentado-o e resolvendo-o. O TPP tem uma lista de mercados e uma lista de produtos. As distâncias entre mercados são dadas, assim como os preços de cada produto em cada mercado. Pretende-se encontrar um trajeto onde seja possível adquirir todos os produtos, sendo esse trajeto um conjunto ordenado de mercados. O objetivo é encontrar o trajeto mais curto e ao mesmo tempo mais barato, por outras palavras, onde os produtos se adquirem aos seus menores preços. Existem duas grandes dificuldades. A primeira é o facto de o TPP se tratar de um problema pertencente a NP-Hard. A segunda dificuldade reside no facto de se pretender minimizar dois objetivos: a distância e o preço. Esses objetivos entram em conflito um com o outro. Em vez de se procurar uma solução ótima, deve procurar-se uma fronteira de eficiência ótima. Esse tipo de problemas é designado por bi-objetivo, pois ao melhorar-se um objetivo, quase sempre se piora o outro. Sendo assim, mantémse um conjunto de soluções ótimas, onde existem algumas com boas distâncias e outras com bons preços, e apresenta-se esse conjunto como uma fronteira não dominada de soluções. É usado um algoritmo branch and bound para encontrar as fronteiras de soluções ótimas. Aplicam-se alguns cortes básicos no espaço de resultados durante a execução do algoritmo exato para evitar percorrer soluções desnecessárias. É ainda criada uma base de dados de soluções obtidas a partir do algoritmo exato truncado e de um algoritmo de escalada do monte.The purpose of this work is to present and solve the Travelling Purchaser Problem. The TPP has a list of markets and a list of products. The distances between markets are given, and the prices of each product in each market as well. The aim is to find a path where it is possible to buy all the products, and that path being a set of ordered markets. The goal is to find the shortest path and, at the same time, the cheapest one, where the products can be bought at their minimum price among all the markets. There are two major issues. The first one is the fact that the TPP is an NP-Hard problem. The second issue lies in the fact that both objectives should be minimized: the distance and the price. These objectives are in conflict with each other. Instead of searching for an optimal solution, we must search for an optimal efficient front. This kind of problems are referred as bi-objective, because improving one objective, almost always lowers the other. So, we keep a set of optimal solutions, where there are some with good distances and others with good prices, and we present this set as a non dominated front. We use a branch and bound algorithm in order to find the non dominated fronts of optimal solutions. We apply some basic cuts in the search space during the exact algorithm, in order to avoid visiting unnecessary solutions. We create a database of solutions obtained by the truncated exact algorithm and a Hill Climbing algorithm

In situ degradation of YSZ and YSZ + Al2O3 electrolytes of sensors used in glass melting furnaces

This work reports on the degradation of pure YSZ and YSZ +10 wt% alumina composite electrolytes by exposure to the atmosphere of a heat recovery chamber of an industrial glass furnace, at a temperature around 1300 °C. Microstructural observations and impedance spectroscopy measurements were used to evaluate the corrosion effects. YSZ samples directly placed in the sidewalls and intimately exposed to the dusts and volatiles in the atmosphere show strong corrosion effects after short periods. These samples present large amounts of a glassy phase in the intergranular region, containing the same elements as the common batch with inclusion of volatile species from the fuel. At the same time, the average composition of YSZ grains remains almost unchanged. Effects on the electrical properties are obviously stronger in the intergranular response, as confirmed by changes in the typical relaxation frequency. The protection of samples and/or their careful placement in the furnace strongly inhibit the corrosion process. The effectiveness of alumina addition to the YSZ electrolyte in increasing its corrosion resistance was only tested in protected samples, where the corrosion is less severe. For this reason, the expected benefits of this incorporation were found almost irrelevant

O Cancro da Mama em Idade Avançada

Background: Breast cancer is a leading cause of death worldwide, and despite consistent observation that cancer incidence increases with advancing age, there still remains a gap in the adequate characterization of this disease in elderly women. Purpose: Characterization of the clinical, imaging and histological features of breast cancer in women aged 80 years or older and comparison with features from a representative group of younger women. Methods:  Single-center retrospective analysis of clinical, epidemiological, imaging and histopathological findings of women aged 80 years or older submitted to magnetic resonance imaging and comparison with a representative population of women with less than 80 years. Results:  Older patients have more advanced disease at presentation, with a significant difference in the clinical stage distribution between the two groups (P-Value = 0.004). Younger patients have a higher prevalence of ductal carcinoma in situ (P-Value = 0.02), with more extensive DCIS disease (P-Value = 0.025). DCIS in patients with 80 years or older is more frequently associated with positive estrogen receptors (P-Value = 0.03). Moderate agreement was found in the concordance between the clinical stage according to breast MR imaging and the pathological stage in patients of 80 years or over (Kappa = 0.50) and in younger aged patients group (Kappa = 0.55). Conclusion: Breast cancer in elderly women presents with different characteristics than in younger aged patients.Introdução:  O cancro da mama representa uma das principais causas de morte a nível mundial, porém, apesar da tendência de aumento da incidência desta patologia com o avançar da idade, persiste uma lacuna na adequada caracterização desta doença nas mulheres com idades mais avançadas. Objetivo: Caracterização clínica, imagiológica e histológica da patologia tumoral mamária em mulheres de idade igual ou superior a 80 anos e comparação com uma população representativa de idades inferiores. Métodos: Estudo unicêntrico retrospetivo de dados clinico-epidemiológicos, imagiológicos e histopatológicos de mulheres com idade igual ou superior a 80 anos, submetidas a estadiamento por ressonância magnética mamária e comparação com uma população representativa de mulheres com idades inferiores a 80 anos. Resultados: As doentes mais idosas apresentam-se com doença em estádios mais avançados, existindo uma diferença estatisticamente significativa em relação ao estadiamento clínico entre os dois grupos (P-Value = 0.004). As mulheres com idades inferiores a 80 anos têm maior prevalência de carcinoma ductal in situ (P-Value = 0.02), com maior extensão de doença nestes casos (P-Value = 0.025). Os casos de CDIS em mulheres com idade avançada estão mais frequemente associados com positividade para os recetores de estrogénio (P-Value = 0.03). Existe uma concordância moderada entre o estadiamento por ressonância magnética e o estádio patológico tanto no grupo das mulheres com idade superior ou igual a 80 anos (Kappa=0.50) como no grupo das mulheres em faixa etárias inferiores (Kappa=0.55). Conclusão: O cancro da mama nas mulheres com idade avançada apresenta características diferentes da patologia tumoral mamária em doentes de faixas etárias inferiores

Europa 2020: retórica, discursos, política e prática: actas da 2ª Conferência de Planeamento Regional e Urbano, VIII ENPLANT e XVIII Workshop da APDR

O Departamento de Ciências Sociais, Políticas e do Território da Universidade de Aveiro (DCSPT-UA), a Associação Portuguesa de Planeadores do Território (APPLA) e a Unidade de Investigação em Governança, Competitividade e Políticas Públicas (GOVCOPP) vão organizar a 5 e 6 de Julho de 2013 a II Conferência de Planeamento Regional e Urbano (PRU), o VIII ENPLAN e o XVIII Workshop APDR. O contexto temporal em que a conferência vai ocorrer suscita a consideração de duas situações de crise, diferentes mas interligadas: a primeira, uma crise que tem vindo a abalar profundamente a sociedade no seu todo, isto é, uma crise de ‘largo-espetro’ cujo impacto vai muito para além do ‘epicentro’ económico e financeiro; a segunda, uma crise que atinge o planeamento, cuja génese não poderá ser dissociada dos fatores percursores da primeira. Acresce que o mesmo contexto temporal integra a passagem dos 30 anos sobre o início da formação em PRU na Universidade de Aveiro. Este contexto temporal cria, assim, condições particulares para fomentar o necessário debate sobre os desafios que se levantam à atividade de planeamento na sociedade contemporânea, um debate forçosamente diversificado por forma a incorporar a multiplicidade de dimensões que caracteriza aquela atividade… da teoria à prática, da formação à investigação, etc. A estratégia Europa 2020, assumida como a agenda da Comissão Europeia para o crescimento económico, designadamente a diversidade de vertentes associadas à sua base territorial e as suas implicações na trajetória de desenvolvimento do mosaico de territórios que perfazem a UE, propicia um bom ponto de partida para sustentar um debate profícuo sobre a multiplicidade de desafios futuros que se levantam à atividade de planeamento. De facto, na pretensão de se afirmar como quadro de referência para o desenho de políticas públicas capazes de mitigar e reverter os efeitos da crise económica e financeira, a estratégia Europa 2020 pode ser considerada como terreno fértil para consolidar um esforço de criação do conhecimento necessário para alimentar o debate. A 2ª conferência de PRU, que integra o VIII ENPLAN e a XVIII Workshop APDR, pretende contribuir para esse esforço de criação e disseminação de conhecimento, focando particularmente a situação portuguesa. No quadro de uma temática central que poderá designar-se por “Europa 2020: retórica, discursos, política e prática”, a diversidade temática inerente à também diversa atividade de planeamento do território, estará refletida nas sessões temáticas a organizar: T1- As lições do QREN (balanço, dificuldades do presente, efeitos territorializados, etc.); T2- Desafios da Agenda Europa 2020: Políticas Públicas / Instrumentos de Apoio à Decisão; T3- Desafios da Agenda Europa 2020: Desenvolvimento Rural / Ambiente e Recursos Naturais; T4- Desafios da Agenda Europa 2020: Desenvolvimento Económico / Inovação, Ciência e Tecnologia / TICE; T5- Desafios da Agenda Europa 2020: Demografia / Saúde / Educação; T6- Desafios da Agenda Europa 2020: Regeneração Urbana / Habitação / Mobilidade / Urbanização extensiva

do chronic conditions change the risk of falling?

OBJECTIVES: Falls are a major public health issue, given its prevalence and social impact. This study aimed to (1) characterize fallers in the adult Portuguese population as well as (2) identify if some chronic conditions are fall determinants. MATERIAL AND METHODS: Our data of 7403 adults (≥18 years) was retrieved from phase 1 survey of EpiReumaPt, a representative sample of adult Portuguese population. We analyzed sociodemographic variables and the presence of chronic diseases, which was evaluated by self-report. Anxiety/depression symptoms were assessed using The Hospital Anxiety and Depression Scale (HADS). Fall was defined by the presence of a self-report fall in the previous 12 months to the interview. Univariate and Multivariable logistic regression were used to assess fall determinants. Analyses were conducted in Stata v13. RESULTS: The estimated prevalence of falls in the Portuguese population is 24,1%. Women are at 2.12 times higher risk of fall than man (95% CI 1.79 - 2.51) and there's also a progressive increasing association between age and falls, with people with 75+ years having greater odds of falling (OR = 1.86 95% CI 1.49 - 2.31). Different chronic health conditions were identified as major determinants of falls in the Portuguese population. Neurologic (OR = 1.64 95% CI 1.17 - 2.32) and rheumatic (OR = 1.44 95% CI 1.18 - 1.74) disease were significantly and independently associated with falls. Similar results were found for presence of anxiety (OR = 1.33 95% CI 1.04 - 1.71) or depression (OR = 1.61 95% CI 1.20 - 2.15) symptoms. CONCLUSIONS: Our results show a perspective of the determinants of falls in the Portuguese population, allowing us to know that women and elders are at greater risk. We have showed that some chronic diseases are associated with falls, in particular musculoskeletal diseases and mental diseases. Implementing specific and adapted prevention strategies might reduce the number and complications of falls ultimately improving Portuguese overall health.publishersversionpublishe

Avaliação da percepção e satisfação da imagem corporal em usuários do Programa Academia da Cidade em Belo Horizonte Minas Gerais

A percepção da imagem corporal é uma construção multidimensional resultante de uma representação mental que os individuos têm a respeito do tamanho e forma do corpo, sendo essa influenciada por fatores biológicos, históricos, sociais e culturais. Tais fatores, podem causar a distorções da própria imagem. Esta distorção poderia influenciar as pessoas a buscarem estratégias possivelmente prejudiciais à sua saúde, demonstrando assim, um possível grau de insatisfação. Uma das maneiras de prevenir e melhorar as estratégias planejadas e a vinculações de informações para a população em geral, é a percepção real do próprio corpo. Assim, o objetivo do presente estudo foi de avaliar a percepção e satisfação da imagem corporal em usuários do programa Academia da Cidade (PAC). Participaram da pesquisa 111 usuários do PAC, com idades entre 18 e 59 anos. Para a avaliação da imagem corporal foi utilizado uma Escala de Silhuetas com 15 silhuetas por gênero. Os participantes foram solicitados a escolherem uma silhueta que representasse seu tamanho atual e uma silhueta que representasse o seu tamanho idealizado. Quando analisados os dados para classificar a autopercepção, nota-se que apenas 25% da amostra conseguiram classificar de forma correta a silhueta atual e 75% da amostra classificaram suas silhuetas de forma errônea. Quanto a satisfação, 80% da amostra demonstraram estar insatisfeitos. Em conclusão, o estudo demonstrou que ocorrem distorções da percepção da imagem corporal pela amostra avaliada. Observa-se também que existe insatisfação com o peso corporal tanto nos homens quanto nas mulheres

Turbo TCH Codes for application in CS-CDMA Schemes

In this paper the performance of turbo TCH codes is analyzed in a (Code Spreading) CS-CDMA scheme, for spread spectrum applications in a multiuser and fast fading channel environment, with and without multipath. Several rates are considered, bearing in mind different types of services. In order to get an estimate of performance gains over an existing (Direct Sequence) DS-CDMA system, UMTS coding results are used for comparison against punctured turbo TCH codes, in order to compare equal coding rates. A simulator with the main code structure for both schemes was built, alongside the channel model and Rake receiver, in order to correctly compare both coding schemes. Specific test conditions are defined, and the overall codes of both schemes are compared

HSDPA Performance Results with Enhanced TX/RX Schemes

This paper addresses the performance of the downlink High Speed Data Packet Access (HSDPA) in multipath fading channels using several enhancement schemes applied both at the transmitter and at the receiver. 3GPP specifications define several transmit diversity schemes for two antennas, namely the standardized closed loop modes 1 and 2 and the open loop Space Time Transmit Diversity (STTD). This paper studies these techniques but also other transmitting schemes such as open loop modes using space time block codes (STBC’s) for 4 and 8 transmitting antennas, Selective Transmit Diversity (STD) and hybrid modes combining space time block codes and STD. It is shown that the multipath interference introduced by the channel induces a severe performance loss, which is especially relevant for the CQIs with 16-QAM modulation, using several simultaneous physical channels. A Multipath Interference Canceller (MPIC) using clipped soft decision (CSD) is proposed for suppressing this multipath interference at the receiver. The performance impact of all these techniques is compared and evaluated using a HSDPA link level simulator

VO2 and velocity in rct during continuous incremental treadmill test of uphill and dowhill

The etiology of the drift in VO2 in the respiratory compensatory threshold (RCT) during downhill running is unclear. It was investigated the velocities (VRCT) and VO2 in RCT (RCTVO2) in three different inclinations in the continuous incremental treadmill test (Tt). Eight sedentary women volunteered (24±2 years old) to undergo 10% downhill (DT), 10% uphill (UT) and near-level (NL) in Tt to exhaustion to determine the RCTVO2 and VRCT and peak VO2 on different days and were randomly allocated. VCO2 was examined as function of VE under the assumption that the RCT corresponds to the break point in the VE-VCO2 relationship. Peak VO2 was taken as the average of the highest five consecutive breaths attained in the individual work rates for the steps test in three different inclinations. It was used one-way ANOVA (Tukey’s post hoc test) to compare the differences. Statistical significance was set at P≤ 0.05. Peak VO2 was 34.62±4.20 mL.kg.min-1, 33.14±3.60 mL.kg.min-1 and 32.74±2.66 mL.kg.min-1 for NL, UT and DT respectively (P\u3e0.05). RCTVO2 was NL = 29.14±7.95 mL.kg.min-1, UT = 30.10±4.53 mL.kg.min-1 and DT = 29.70±3.00 mL.kg.min-1 (P\u3e0.05). VRCT was 10.38±1.92 km/h, 8.25±0.89 km/h and 12.88±1.46 km/h for NL, UT and DT respectively (P\u3c0.01). Tukey’s post hoc test find the following differences between NL vs UT (P\u3c0.05), NL vs DT (P\u3c0.05) and UT vs DT (P\u3c0.01). The drift in VO2 in the respiratory compensatory threshold during the three bouts appears unrelated biomechanical factors possibly due to a decoupling of neuromuscular and metabolic responses under the status of training

THE GREEN INFRASTRUCTURE OF A HIGHLY URBANIZED NEOTROPICAL CITY: THE ROLE OF THE URBAN VEGETATION IN PRESERVING NATIVE BIODIVERSITY

We mapped and described the composition of the urban vegetation that comprises the green infrastructure of a highly urbanized Neotropical city, and discussed how it can be used to preserve and maintain urban biodiversity. Almost half of our study area is occupied by 12 types of arboreal and herbaceous vegetation, composed mostly of urban parks, gardens and street trees. Forty-one percent of the almost 90,000 street trees are composed of 10 species with only 4 native species. These results show that this urban landscape is highly heterogeneous and has a great potential for biodiversity conservation. However, management strategies are needed, such as better planning of the urban forestry. This study is the first step towards a better understanding of how this landscape influences local biodiversity, and can be used as a management tool to increase urban resilience and functionality.The composition of the urban vegetation that comprises the green infrastructure of a highly urbanized Neotropical city was mapped and described in order to assess how it can be used to preserve and maintain urban biodiversity. Supervised classification was used, followed by Map Algebra methodology, to identify the elements that comprise the green infrastructure of the southern region of Belo Horizonte (Minas Gerais, Brazil). Species composition of the street trees community was also assessed. Almost half of the study area is occupied by 12 types of woody and herbaceous vegetation, composed mostly by urban parks and gardens. Forty-one percent of the almost 90,000 street trees is composed by 10 species from which only four are native. These results show that the green infrastructure of this urban landscape is comprised by a large amount of different types of green elements, and has a great potential for biodiversity conservation. However, management strategies are needed such as better planning of the urban afforestation process, increasing street tree species richness. This study is the first step towards a better understanding of how such urban landscape influences local biodiversity